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(54) Method, base station and mobile station for timesiot selection and timeslot assignment 

(57) A tinneslot selection method is provided. The 
timeslot selection method includes the steps of: obtain- 
ing a propagation loss; receiving an occupation state 
and an interference amount of an uplink timeslot; 
obtaining a desired wave power from the propagation 
loss; obtaining a ratio between the desired wave power 
and the propagation loss for the uplink timeslot in which 
the occupation state is idle; and selecting the transmit- 
ting timeslot by using the ratio. In addition, a timeslot 
assignment method in which there are a plurality of TDD 
boundaries each of which is a boundary between at 
least an uplink timeslot and at least a downlink timeslot 
in a frame is provided. Furthermore, a timeslot assign- 
ment method is provided, in which assignment is can-red 
out according to a service class included in a QoS 
request. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[0001] The present invention relates to a technique 
wherein a plurality of mobile stations access a base sta- 
tion randomly for performing packet transmission in a 
cellular system which uses radio waves of the same fre- 
quency repetitively. 

[0002] Further, the present invention relates to a 
timeslot assignment method in a TDD system for mobile 
communications, a base station and a mobile station 
using the method. 

2. Description of the Related Art 

[0003] It is welt known that random access control- 
led by a base station is necessary for preventing 
throughput reduction caused by collisions of packets 
which are sent simultaneously from a plurality of mobile 
stations when the mobile stations access a base station 
randomly. 

[0004] As a conventional random access method, 
an ICMA-PE (Idle-Signal Casting Multiple Access with 
Partial Echo) method is proposed in Japanese patent 
application No.1 -240822. In the ICMA-PE method, a 
mobile station sends a signal after verifying that a times- 
lot is idle by checking a downlink notification signal. 
[0005] More specifically, in the wireless communi- 
cation method disclosed in the Japanese patent appli- 
cation No. 1-240822, a collision control field is added 
after a downlink infomnation unit. The collision control 
field includes an Idle/Busy (l/B) bit, a Receive/Non- 
receive bit (R/N) and Partial Echo bits (PE). In addition, 
length information W is added before an uplink infomia- 
tion unit. A mobile station sends the length infomnation 
to a base station in an uplink communication. According 
to the length information W, the base station decides a 
number of units where l/B is presented. Other mobile 
station accesses a timeslot where I is indicated in the 
l/B field. 

[0006] The above-mentioned conventional packet 
transmission method has defects in that adaptability to 
a cellular system where the same frequency waves are 
used repeatedly is low and that high throughput can not 

be obtained. 

[0007] That is, in the cellular system, there are 
timeslots having low interference and timeslots having 
high interference according to a position or a transmis- 
sion power of a mobile station which uses the same fre- 
quency in another cell. Thus, when a mobile station 
which is far from the base station accesses a timeslot 
having high interference among a plurality of available 
timeslots, desired CIR (Carrier-to- Interference Ratio) 
can not be obtained since receive level at the base sta- 
tion is lowered due to propagation loss. Therefore, 



transmission failure occurs and high throughput can not 
be obtained. In the above description, CIR is a ratio of a 
desired wave (carrier) power to an interference wave 
power. The larger the CIR is, the smaller interference to 
5 the desired wave is. Therefore, probability of transmis- 
sion failure becomes small when CIR Is large since 
interference amount of the desired wave becomes 
small. 

[0008] In addition, when a plurality of mobile sta- 

10 tions tries to send data, a collision occurs when the 
mobile stations tries to send data simultaneously by a 
timeslot which is detected first. Thus, the possibility that 
the base station does not receive the data becomes 
high and throughput reduces. 

15 [0009] Further, since the possibility that an idle 
timeslot having high interference is used in an adjacent 
cell Is high, when a mobile station located in the vicinity 
of the periphery of a cell accesses an idle timeslot hav- 
ing high interference, it provides high interference to a 

20 communication in the adjacent cell in addition that com- 
munication failure ratio becomes high. 
[0010] These problems occur because selection of 
idle timeslots is not performed in the above-mentioned 
packet transmission method. 

25 [0011] In another aspect of the related art, conven- 
tionally, in a TDD (Time Division Duplex) system 
wherein carriers are assigned to timeslots for communi- 
cation, uplink and downlink timeslot configuration is 
symmetric. The reason is that uplink and downlink traffic 

30 is almost symmetric in voice communication. 

[0012] As multimedia services become wide- 
spread, non-voice traffic is increasing. Thus, it is con- 
ceivable that various information providing services and 
applications for e-mail, information sending from users 

35 and the like will be used more and more in the future. 
From the viewpoint of traffic of the applications and 
services, since data distribution from a database may 
be main traffic in the infonnation providing services, it 
can be considered that downlink traffic becomes large 

40 in the network. In the uplink direction, information traffic 
from users will increase. Therefore, in non-voice com- 
munication such as data and images, there will be many 
cases where uplink traffic and downlink traffic are asym- 
metrical. 

45 [0013] In such cases, when symmetrical timeslot 
assignment is used in the TDD system in the same way 
as conventional voice communication, a following prob- 
lem arises. If timeslots are provided in accordance with 
communication of a direction which sends larger traffic, 

50 timeslots for communication of another direction remain 
unused. If timeslots are provided in accordance with 
communication of a direction which sends smaller traf- 
fic, timeslots for communication of another direction is 
insufficient. As a result, infonnation transmission having 

55 high serviceability and high efficiency can not be pro- 
vided. 

[001 4] For overcoming such problems, in Lan Chen, 
Susumu Yoshida, Hidekazu Murata and Shouichi 
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Hirose, "A dynamic timeslot assignment algorithnn for 
asymmetric traffic in multimedia TD MA/TDD mobile 
radio", IE ICE Trans. Fundamentals, voLEBI — A, 
pp.1358 — 1366, no.7, July 1998, a timeslot assignment 
method for asymmetric traffic is disclosed. In the con- 5 
ventional timeslot assignment method shown in this 
document, as shown in Fig.1, one uplink/downlink 
timeslot switching boundary (TDD boundary) is pro- 
vided in a frame. According to uplink and downlink traf- 
fic, the TDD boundary is moved within movable bounds. 10 
As shown in Fig.1 , although timeslots 4 and 5 are avail- 
able, they can not be used as uplink. Thus, timeslots 
can not be used efficiently by this method. 
[0015] In addition, control for accepting packet 
transmission is performed in the following according to is 
the method in the above-mentioned document. When a 
mobile station sends a request timeslot number, which 
is a number of timeslots per one frame to be used for 
data transmission, to a base station, the base station 
tries to assign timeslots for the mobile station. At this 20 
time, when available timeslots is insufficient even if the 
TDD boundary is moved, the base station refuses data 
transmission. In addition, even when the number of 
timeslots which exist is larger than a number which is 
requested by the mobile station, a number of assigned 25 
timeslots is the same as the number which is requested. 
Further, when new available timeslots appear in data 
transmission and timeslots more than requested times- 
lots becomes available, the number of assigned times- 
lots Is the same as the number which is requested. 30 
[0016] As mentioned above, in the conventional 
timeslot assignment method, the TDD boundary is 
moved for adapting to asymmetrical uplink and downlink 
traffic. However, since there is only one boundary 
between uplink and downlink timeslots, when timeslots 35 
adjacent to the boundary are used, it Is impossible to 
assign a downlink timeslot to an uplink timeslot area 
and to assign an uplink timeslot to a downlink timeslot 
area even when timeslots other than the timeslots adja- 
cent to the boundary are released. Therefore, the 40 
released timeslots can not be utilized. Thus, the utiliza- 
tion of timeslot resources can not be maximized. As a 
result, frequency utilization efficiency is low, transmis- 
sion delay becomes large, and in data transmission, 
transmission incompletion ratio becomes high. 45 
[0017] In addition, when the number of kJle times- 
lots is smaller than the number requested by a mobile 
station in the case of traffic congestion, the data trans- 
mission request Is denied, and data is discarded or the 
mobile station wait for retransmission. Thus, data trans- so 
mission incompletion ratio becomes high. In addition, 
transmission delay becomes large. 
[0018] When the number of idle timeslot is larger 
than the number of requested timeslots during off-peak 
times, or, when new available timeslots appear during 55 
communication, it is possible to perform higher speed 
data transmission if the mobile station and the base sta- 
tion have means for data transmission using timeslots 



more than requested number or currently used times- 
lots. However, in the conventional technique, idle times- 
lots are not used actively. Thus, there is a problem that 
throughput is low. 

SUMMARY OF THE INVENTION 

[0019] A first object of the present invention is to 
provide a timeslot selection method and a wireless 
packet transmission system In which high throughput 
and low delay can be obtained In a cellular system. 
[0020] A second object of the present invention is to 
provide an efficient and flexible timeslot assignment 
method in which asymmetric traffic can be accommo- 
dated, service quality is satisfied maximally and 
throughput is improved maximally. 
[0021] The above first object of the present inven- 
tion is achieved by a timeslot selection method of select- 
ing a transmitting timeslot used by a mobile station in a 
wireless packet transmission system where the mobile 
station communicates with a base station, the timeslot 
selection method comprising the steps of: 

obtaining a propagation loss; 
receiving an occupation state and an interference 
amount of an uplink timeslot from the base station; 
obtaining a desired wave (or carrier) power from the 
propagation loss; 

obtaining a ratio between the desired wave power 
and the propagation toss for the uplink timeslot in 
which the occupation state is Idle; and 
selecting the transmitting timeslot by using the ratio 
between the desired wave power and the propaga- 
tion loss among uplink timeslots. 

[0022] According to the above-mentioned invention, 
since a transmitting timeslot is selected by using the 
ratio between the desired wave power and the Interfer- 
ence amount of each idle timeslot, an appropriate trans- 
mitting timeslots can be selected in consideration of the 
interference amount. Therefore, transmission failure 
can be decreased and high throughput and low delay 
can be realized. 

[0023] In the above method, the step of selecting 
the transmitting timeslot may includes the step of: 

selecting an idle timeslot which has the lowest ratio 
between the desired wave power and the propaga- 
tion loss among idle timeslots each of which idle 
timeslots satisfies a predetermined ratio between 
desired wave power and propagation loss. 

[0024] According to the above-mentioned i nvention , 

a timeslot which satisfies the ratio between the desired 
wave power and the interference amount can be 
selected. In addition, the conventional problem can be 
solved, in the conventional problem, a mobile station of 
low desired wave power may selects a timeslot of high 



3 



BNSDOCID: <EP 1098542A2_L> 



5 



EP 1 098 542 A2 



6 



interference since a mobile station near the base station 
may occupy a timeslot of low interference. Therefore, 
transmission failure can be decreased and high 
throughput and low delay can be realized. 
[0025] The above-mentioned first object is also 
achieved by a mobile station in a wireless packet trans- 
mission system where the mobile station communicates 
with a base station, the mobile station comprising: 

means for obtaining a propagation loss; 
means for receiving an occupation state and an 
interference amount of an uplink timeslot from the 
base station; 

means for obtaining a desired wave power from the 
propagation loss; 

means for obtaining _a ratio between the desired 
wave power and the propagation loss for the uplink 
timeslot in which the occupation state is idle; and 
means for selecting the transmitting timeslot by 
using the ratio between the desired wave power 
and the propagation loss among uplink times lots. 

[0026] The above-mentioned mobile station may 
includes means for selecting an Idle timeslot which has 
the lowest ratio between the desired wave power and 
the propagation loss among idle timeslots each of which 
idle timeslots satisfies a predetermined ratio between 
desired wave power and propagation loss. 
[0027] According to the above-nnentioned invention, 
a mobile station applicable to the timeslot selection 
method can be provided. 

[0028] The above-mentioned first object is also 
achieved by a base station in a wireless packet trans- 
mission system where the base station communicates 
with a mobile station, the base station comprising: 

means for measuring an occupation state and an 
interference amount of an uplink timeslot; and 
means for sending the occupation state and the 
interference amount of the uplink timeslot to the 
mobile station. 

[0029] In the above-mentioned base station may 
includes means for receiving a number of remaining 
information units and a propagation loss from the 
mobile station; 

means for obtaining an interference amount by 
using the propagation loss and a receive level when 
the number of remaining information units is zero; 
and 

means for sending the interference amount to the 
mobile station. 

[0030] According to the above-mentioned invention, 
a mobile station applicable to the timeslot selection 
method can be provided. 

[0031] The above-mentioned first object is also 



achieved by a wireless packet transmission system 
comprising a mobile station and a base station where 
the mobile station communicates with the base station: 

5 the mobile station comparing: 

means for obtaining a propagation loss; 
means for receiving an occupation state and an 
interference amount of an uplink timeslot from 
10 the base station; 

means for obtaining a desired wave power from 
the propagation loss; 

means for obtaining a ratio between the 
desired wave power and the propagation loss 
^5 for the uplink timeslot in which the occupation 

state is idle; and 

means for selecting a transmitting timeslot by 
using the ratio between the desired wave 
power and the propagation loss, 

20 

the base station comprising: 

means for measuring the occupation state and 
the interference amount of the uplink timeslot; 
25 and 

means for sending the occupation state and 
the interference amount of the uplink timeslot 
to the mobile station. 

30 [0032] In the wireless packet transmission system 
the means for selecting the transmitting timeslot in the 
base station may includes: 

means for selecting an Idle timeslot which has the 
35 lowest ratio between the desired wave power and 
the propagation loss among idle timeslots each of 
which idle timeslots satisfies a predetermined ratio 
between desired wave power and propagation loss. 

40 [0033] According to the above-mentioned invention, 
a wireless packet transmission system applicable to the 
timeslot selection method can be provided. 
[0034] The above-mentioned second object is 
achieved by a timeslot assignment method used for 

45 TDD in a mobile communication system, comprising the 
steps of: 

providing a plurality of TDD boundaries each of 
which TDD boundaries is a boundary between at 
so least an uplink timeslot and at least a downlink 
timeslot in a frame; and 
performing timeslot assignment 

[0035] The above-mentioned method may includes 
55 the step of: 

changing the TDD boundary dynamically when 
waiting or when carrying out communication. 
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[0036] In the above-mentioned method, the TDD 
boundary may vary according to a predetermined con- 
dition. 

[0037] According to the above-mentioned invention, 
since it becomes possible to assign uplink timeslots or 
downlink timeslots regardless of the position of idle 
timeslots, It can be prevented that useless timeslots 
may occur. Therefore, the above-mentioned second 
object can be achieved. The predetemnined condition is, 
for example, the case when timeslots are released, the 
case of traffic congestion or a QoS level from a user. For 
example, when high QoS is requested by a user, many 
timeslots are assigned dynamically. 
[0038] The above-mentioned second object is also 
achieved by a timeslot assignment method used for 
TDD in a mobile communication system which includes 
a base station and a mobile station, comprising the 
steps of: 

the base station assigning at least a timeslot for a 
next frame in a frame time; and 
the base station sending information including infor- 
mation of timeslot assignment to the mobile station 
by using at least a control mint-slot. 

[0039] According to this invention, since assign- 
ment information is represented by the control mini-slot, 
the mobile station can access timeslots according to the 
assignment information, and uplink/downlink timeslots 
for transmission can be assigned freely to idle timeslots. 
[0040] The timeslot assignment method may 
includes the step of: 

the base station receiving information including a 
desired number of timeslots in the frame time; and 
the base station assigning timeslots of the desired 
number from idle timeslots of the next frame. 

[0041] The timeslot assignment method may 
includes the step of: 

the base station receiving information including a 
desired number of timeslots in the frame time; and 
when the number of idle timeslots in the next frame 
is smaller than the desired number of timeslot, the 
base station assigning timeslots in which the 
number of the timeslots is smaller than the desired 
number of timeslots for the next frame within prede- 
termined bounds. 

[0042] The timeslot assignment method may 
includes the step of: 

the base station receiving information including a 
desired number of timeslots in the frame time; and 
when the number of idle timeslots in the next frame 
is larger than the desired number of timeslots, the 
base station assigning timeslots in which the 



8 

number of the timeslots is larger than the desired 
number of timeslots for the next frame within prede- 
temiined bounds. 

5 [0043] The timeslot assignment method may 
includes the step of: 

when at least an idle timeslot occurs during data 
transmission, the base station assigning timeslots 
10 in whteh the number of the timeslots is larger than a 
number of timeslots used for the data transmission 
within predetermined bounds. 

[0044] The timeslot assignment method may 
15 includes the step of: 

the base station assigning, during data transmis- 
sion, timeslots in which the number of the timeslots 
is smaller than a number of timeslots used for the 
20 data transmission within predetermined bounds. 

[0045] According to the above-mentioned invention, 
the number of timeslot assignment can be changed 
dynamically according to a request of a state of commu- 

25 nication such that timeslots can be used effectively. The 
predetermined bounds are, for example, between the 
maximum number of timeslots which can be used and 
the minimum number of necessary timeslots. 
[0046] In the timeslot assignment method, the con- 

30 trol mini-slot may includes an assignment state of a 
timeslot, information for verifying that uplink data is 
received, allocated timeslot information for the next 
frame. 

[0047] According to this invention, timeslots for use 
35 in the next frame can be reserved and the mobile station 
can verify that sent data is received by the base station. 
[0048] The timeslot assignment method may 
includes the steps of: 

40 service quality being classified to service classes; 
and 

the base station performing timeslot assignment 
according to the service class. 

45 [0049] In the timeslot assignment method, a head 
packet in data which is sent to the base station from the 
mobile station may include a QoS request, 

the QoS request including a maximum number of 
50 timeslots which can be used for transmitting the 
data, a minimum number of timeslots and a service 
class, and 

the base station assigning timeslots of the maxi- 
mum number or the minimum number according to 
55 the service class. 

[0050] According to the above-mentioned invention, 
quality for data transmission can be changed according 
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to a service class. 

[0051] The above-mentioned second object is also 
achieved by a base station in a mobile communication 
system using a TDD method which includes the base 
station and a mobile station, comprising: s 

means for assigning at least a timeslot for a next 
frame in a frame time; and 

means for sending Infomriation Including informa- 
tion of timeslot assignment to the mobile station by io 
using at least a control mini-slot. 

[0052] The base station may includes: 

means for receiving information including a desired is 
number of timeslots in the frame time; and 
means for assigning timeslots of the desired 
number from idle timeslots of the next frame. 



[0053] The base station nnay includes: 



[0054] The base station may includes: 



20 



means for receiving information including a desired 
number of timeslots in the frame time; and 
means for, when the number of Idle timeslots in the 
next frame is smaller than the desired number of 25 
timeslots. assigning timeslots In which the number 
of the timeslots is smaller than the desired number 
of timeslots for the next frame within predetennined 
bounds. 



30 



means for receiving information Including a desired 
number of timeslots in the frame time; and 
means for. when the number of idle timeslots in the 35 
next frame is larger than the desired number of 
timeslots. assigning timeslots in which the number 
of the timeslots is larger than the desired number of 
timeslots for the next frame within predetermined 
bounds. 40 

[0055] The base station may Includes: 

means for, when at least an idle timeslot occurs 
during data transmission, assigning timeslots in 45 
which the number of the timeslots is larger than a 
number of timeslots used for the data transmission 
within predetermined bounds. 

[0056] The base station may Includes: 50 

means for assigning, during data transmission, 
timeslots in which the number of the timeslots is 
smaller than a number of timeslots used for the 
data transmission within predetermined bounds. 55 

[0057] In the base station, the control mini-slot may 
include an assignment state of a timeslot infomnatlon 



for verifying that uplink data is received, allocated times- 
lot information for the next frame. 
[0058] The base station may Includes: 

means for performing timeslot assignment accord- 
ing to a service class which is included in a QoS 
request which is sent from the mobile station. 

[0059] According to the above-mentioned invention, 
a base station applicable to the above-mentioned slot 
assignment method can be provided. 
[0060] The above-mentioned second object is also 
achieved by a mobile station in a mobile communication 
system using a TDD method which includes the mobile 
station and a base station, comprising: 

means for communicating with the base station 
which includes means for assigning at least a 
timeslot for a next frame in a frame time; and means 
for sending information including information of 
timeslot assignment to the mobile station by using 
at least a control mini-slot; 

means for sending infomnatlon which includes a 

QoS request by sending a head packet in data 

which is sent to the base station; and 

means for sending information by using at least an 

assigned timeslot which is notified of by the control 

mini-slot. 

[0061] According to this invention, a mobile station 
applicable to the base station can be provided. 

BRIEF DES CRIPTION OF THE DRAWINGS 

[0062] 

Fig.l is a figure for explaining an upward/downward 

timeslot switching boundary (TDD boundary) in a 

TDD system in a conventional technique; 

Rg.2 shows a timeslot configuration according to a 

first embodiment of the present Invention; 

Rg.3 shows bit configurations for propagation loss; 

Fig.4 shows bit configurations for interference 

amount level; 

Rg.5 shows a first example of an operation of 
timeslot allocation according to the first embodi- 
ment of the present invention; 
ng.6 shows a second example of an operation of 
timeslot allocation according to the first embodi- 
ment of the present invention; 
ng.7 shows a plurality of mobile stations in a cellu- 
lar system; 

Rgs.BA and BB show an example of timeslot occu- 
pation state and interference amount In a cell A; 
Fig.9 is a flowchart showing the operation of the 
base station; 

Rg.10 is a flowchart showing the operation of the 
mobile station; 
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Fig. 11 shows a configuration of a mobile station 
acx;ording to tlie firist embodiment of the present 
invention; 

Fig. 12 shows a configuration of a base station 
according to the first embodiment of the present 
invention; 

Fig. 13 shows another example of a ttmeslot config- 
uration; 

Fig. 14 shows a timeslot configuration according to 
a second embodiment of the present invention; 
Fig. 15 shows an example of a timeslot assignment 
method according to the second embodiment of the 
present; 

Fig. 16 is a flowchart showing an operation of the 
mobile station according to embodiments of the 
present invention; 

Fig. 17 is a flowchart showing the operation of the 
base station according to the second embodiment 
of the present invention; 

Fig. 18 shows a configuration of a mobile station 
according to embodiments of the present invention; 
Fig. 19 shows a configuration of a base station 
according to embodiments of the present invention; 
Fig.20 is a flowchart showing the operation of the 
base station according to a third embodiment; 
Fig.21 is a flowchart showing a channel assignment 
method for a class 1 user according to the third 
embodiment; 

Fig.22 is a flowchart showing a channel assignment 
method for a class 2 user according to embodi- 
ments of the present invention; 
Fig.23 is a flowchart showing the operation of the 
base station according to a fourth embodiment; 
Fig.24 is a flowchart showing timeslot assignment 
for a class 1 user when available resources 
increase during data transmission according to 
embodiments of the present Invention; 
Fig. 25 is a flowchart showing timeslot number 
change when available resources decrease during 
data transmission according to the fourth embodi- 
ment of the present invention; 
Fig.26 is a flowchart showing the operation of the 
base station according to a fifth embodiment; 
Fig.27 is a flowchart showing timeslot assignment 
for a class 1 user according to the fifth embodiment; 
Fig.28 is a flowchart showing the operation of the 
base station according to a sixth embodiment; 
Fig.29 is a flowchart showing timeslot number 
change when available resources decrease during 
data transmission according to the sixth embodi- 
ment 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[First Embodiment] 

[0063] In the following, an embodiment of the 



present invention corresponding to the first object will 
be described as a first embodiment. 
[0064] The present invention corresponding to the 
first object is applicable to TDMA and CDMA for an 
5 access method and is applicable to TDD and FDD for a 
duplex method. In the following, an embodiment in the 
case of TDMA/FDD will be described with reference to 
figures, interference 

[0065] Fig. 2 shows a timeslot configuration accord- 
10 ing to the first embodiment of the present invention. A 
carrier is divided into frames and the frame is divided 
into timeslots. As shown in a downlink timeslot 18 in the 
figure, a collision control field (E) 13 is added to each 
timeslot of the downlink carrier. The collision control 
15 field 13 includes Idle/Busy (l/B) bits 14, interference 
level (Itf) bits 15, receive/non-receive (R/N) bits 16, and 
partial echo bits 17. In an uplink timeslot 20, propaga- 
tion loss (Lp) bits 21 and remaining information unit 
number (W) bits 22 are added to the head of the uplink 
20 information unit 23. The remaining information unit 
number (W) represents the number of remaining neces- 
sary frames on the precondition that one timeslot is 
used in one frame. When a plurality of timeslots are 
used simultaneously in one frame, the remaining infor- 
ms mation timeslot number W is added to each timeslot. 
[0066] Each of the propagation loss (Lp) bits 21 and 
the interference level (Itf) bits 15 includes n bits such 
that enough accuracy is ensured. 
[0067] To take an example of the propagation loss 
30 (Lp), assuming that range attenuation in a cell of 1 -km 
radius adheres to fourth-power law, a dynamic range of 
the propagation loss is 106dB which is from -13dB to 
93db in consideration of shadowing of 6.5dB standard 
deviation. Therefore, the propagation loss can be 
35 formed as 7 bits which can represent 128 classes as 
shown in Fig.3. 

[0068] As for the interference amount level Itf, when 
each of mobile stations (transmission power 0.1W 
(20dBm)) using the same timeslot is located at the end 

40 of adjacent cells which is nearest to an interference 
measuring base station, it is considered that the inter- 
ference level becomes worst, which is 39 dBm. There- 
fore, the interference level Itf can be formed by 8 bits 
which represent 256 classes as shown in Fig.4. 

45 [0069] Next, methods for calculating the propaga- 
tion loss Lp and calculating the interference level Itf will 
be described. 

[0070] Assuming that a transmission power Pbt 
(dBm) of a base station and a transmission power Pmt 

50 (dBm) of a mobile station are known to the base station 
and the mobile station. In addition, assuming that prop- 
agation losses of uplink and downlink are the same. 
[0071] The mobile station cak:ulates the propaga- 
tion loss Lp as shown In a formula 1 by using a receive 

55 power Pmr (dBm) of a synchronization signal and the 
like. 

Lp(dB) = Pbt(dBm) - Pmr(dBm) (formula 1) 
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[0072] The mobile station Informs the base station 
of the remaining information unit length W and the prop- 
agation loss Lp by sending the uplink timeslot. The base 
station Infomns the mobile station of the Interference 
level of an idle timeslot of a next frame by using the col- 
lision control field In the downlink timeslot. As for the idle 
timeslot of the next frame, there are two cases that the 
remaining information unit number W of the current 
timeslot is 0 or the current timeslot is idle. The interfer- 
ence level for each case is calculated as follows. 

(1) For the case where the curent timeslot is idle, 
the interference level is measured directly so that 
the interference level is obtained. 

(2) For the case where the remaining information 
unit number W of the current timeslot is 0, the base 
station measures a receive power Pbr(dBm). Since 
the base station receives the propagation loss Lp 
from the mobile station, the base station calculates 
a desired wave power C (dBm) of the mobile station 
which sends the packet by the following formula 2. 
Therefore, the interference level Itf can be obtained 
by subtracting C from the receive level Pbr by the 
following formula 3. 

C (dBm) = Pmt (dBm) - Lp (dB) (formula 2) 

Itf = Pbr - C (fomiula 3) 

[00731 As is described later, the mobile station 
which requested data transmission calculates the 
desired wave power C at the base station and predicts 
receive CIR of each idle timeslot for transmission by 
using the interference level Itf of an idle timeslot which is 
sent from the base station. The mobile station selects 
an idle timeslot which has an appropriate interference 
level such that the predicted CIR becomes the smallest 
in whfeh the predicted CIR satisfies a required CIR. 
[0074] TTie required CIR is a CIR which satisfies 
communication quality for providing a service and is 
decided according to the communication quality neces- 
sary for a providing service and application. As the CIR 
becomes larger than the required CIR, the probability of 
quality deterioration becomes smaller. However, when a 
mobile station using large desired wave power occupies 
a timeslot having small interference, a mobile station 
using small desired wave power tends to use a timeslot 
having large interference. Therefore, the probability of 
receive failure becomes high. Thus, in the present 
invention, the appropriate idle timeslot is selected such 
that the CIR becomes smallest in which the CIR satis- 
fies the required CIR. 

[0075] Figs.5 and 6 are figures which show exam- 
ples of operations of timeslot assignment according to 
the first embodiment of the present invention. In a first 
example shown in Fig.5, the mobile station receives, 
from the base station, occupation states and interfer- 
ence amounts of timeslots of one frame beginning from 



the time of transmission request. For example, in the fig- 
ure, a mobile station 1 (Ml) sends a transmission 
request at the time of a timeslot 4 in a frame 1 , and the 
mobile station receives, from the base station, occupa- 

5 tion states and interference amounts for one frame 
which is from the timeslot 4 of the frame 1 to a timeslot 
3 of a frame 2. Then, the mobile station selects a times- 
lot 5 and starts transmission from the timeslot 5 of the 
frame 2. As the first example shown in Fig.5, the method 

10 in which a mobile station receives occupation states 
and interference amounts of timeslots of a length from 
the time of the transmission request is applicable to a 
mobile station having low transmission frequency or to a 
mobile station which does not have exacting delay 

15 requirement. 

[0076] In a second example shown in Rg.6, the 
mobile station receives and stores occupation states 
and interference amounts of timeslots from the base 
station, and reads the occupation states and interfer- 

20 ence amounts of timeslots for one frame backward in 
the time when transmission is requested. For example, 
in the figure, the mobile station 1 (M 1 ) sends a transmis- 
sion request at the timeslot 4 of the frame 2 and starts 
transmission from the timeslot 5 of the frame 2 after 

25 selecting the timeslot 5 on the basis of the occupation 
states and interference amounts of timeslots of one 
frame which are stored. The second example is applica- 
ble to a mobile station having high transmission fre- 
quency or a mobile station having exacting delay 

30 requirement. 

[0077] Fig.7 shows a plurality of mobile stations in a 
cellular system. Figs.8A and 8B show an example of 
timeslot occupation states and interference amounts in 
a cell A. In the following, the operation of timeslot selec- 

35 tion according to the first embodiment will be described 
with reference to Figs. 7, 8A, SB and 5. 
[0078] In Fig.5, when the mobile station l (MSI) 
and the mobile station 2 (MS2) send transmission 
requests at the time of the timeslot 4 of the frame 1 , the 

40 mobile station 1 (MS1) receives the occupation states 
(l/B) and the interference amounts (Itf) of uplink times- 
lots by downlink timeslots from the timeslot 4 of the 
frame 1 to the timeslots 3 of the frame 2. Then, the 
mobile station 1 (MS1) predicts each receive CIR of 

45 transmission in the case that each idle timeslot is used. 
As an example, the occupation states and interference 
amounts of 10 timeslots for one frame are shown in 
Figs.SA and 8B. Therefore, interference levels of idle 
timeslots 2, 5, 6, 7, 8 and 10 are shown in Rg.8B. As 

50 shown in Flgs.7 and 5, since the mobile station 1 (MSI) 
is close to the base station, the mobile station 1 (MS1) 
selects a timeslot 5 which has a high interference level. 
The mobile station 2 (MS2) selects a timeslot 7 which 
has a low interference level since it is far from the base 

55 station. 

[0079] Each of the mobile stations 1 and 2 performs 
transmission by using a selected timeslot. When trans- 
mission succeeds, remaining information is sent by a 
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timeslot of the same number in the next frame. If trans- 
mission fails, transmission is restarted, for example, 
after a random time. In addition, when transmission by a 
mobile station succeeds, the base station updates the 
occupation states and the interference amounts of 
uplink timeslots and sends them by downlink timeslots. 
[0080] Fig. 9 is a flowchart showing the operation of 
the base station. The base station receives the propa- 
gation loss Lp and a number of information units W from 
the mobile station in each timeslot in step 1 . The base 
station checks whether each uplink timeslot is idle in 
step 2. When it is idle, the base station measures the 
interference level of this timeslot in step 3. When it is not 
idle, the base station checks whether the timeslot sends 
the last packet (that is, the number of remaining infor- 
mation units W = 0) in step 4. When the timeslot sends 
the last packet, the base station measures the receive 
level Pbr in step 5. Then, the interference level Itf is cal- 
culated fc>y the above-mentioned formula 3 since the 
desired wave level C of the mobile station is obtained 
from the propagation loss Lp in step 6. 
[0081 J After the step 3 and the step 6, the base sta- 
tion notifies the mobile station of the interference 
amount in a downlink timeslot in which "Idle" is indicated 
by the l/B bits for the timeslot in steps 7 and 8. When the 
number of the remaining information units W is larger 
than 1 in step 4, "Busy" is indicated by the l/B bits for the 
timeslot in steps 9 and 1 0. 

[0082] Fig.10 is a flowchart showing the operation 
of the mobile station. The mobile station which 
requested transmission calculates the propagation loss 
Lp by the formula 1 after receiving a synchronizing sig- 
nal and the like from the base station in step 21 and step 
22. Next, the mobile station receives occupation states 
and interference amount levels of timeslots sent from 
the base station in step 23. Then, the mobile station cal- 
culates each desired wave power from the propagation 
loss Lp in step 24, and predicts each receive CIR of 
transmission in the case that each idle timeslot is used 
in step 25. Next, the mobile station selects an idle times- 
lot which has an appropriate interference level such that 
the predicted CIR becomes the smallest on condition 
that the predicted CIR satisfies a required CIR in step 
26; Then, the mobile station sends uplink information by 
the selected timeslot where the propagation loss Lp and 
the number of information units W is added in step 27. 
Next, the mobile station checks whether transmission 
succeeds in step 28. When transmission succeeds, the 
mobile station checks whether there is remaining infor- 
mation in step 29, and when there is remaining infomria- 
tion, sends next information by using a timeslot of the 
same number of the next frame in step 30. When trans- 
mission fails in step 28. transmission is restarted after a 
random time in step 31 . 

[0083] Fig.1 1 shows a configuration of a mobile sta- 
tion according to the first embodiment of the present 
invention. The mobile station includes an encoder 71 , a 
send control circuit 72, a modulator 73, a logical opera- 



tion circuit 74, a propagation loss calculation circuit 75, 
a decoder 76, a signal separator 77 and a demodulator 
78. 

[0084] Fig. 12 shows a configuration of a base sta- 
5 tion according to the first embodiment of the present 
invention. The base station includes a demodulator 81, 
a signal separator 82, a decoder 83, a interference 
measuring calculation circuit 84, an informing control 
circuit 85, a logical operation circuit 86, a demodulator 
10 87, a signal multiplexing circuit 88 and an encoder 89. 
[0085] In this embodiment, the operation of the 
mobile station and the base station in the case that an 
uplink message is sent will be described in the follow- 
ing. 

15 [0086] When the mobile station needs to send an 
uplink message, the encoder 71 shown in Fig.1 1 per- 
forms error correction encoding on the uplink message 
for example. Then, the uplink message is input into the 
send control circuit 72 and waits for being transmitted. 

20 The logical operation circuit 74 performs a predeter- 
mined process to obtain partial echo data (PE) 17 
(shown in Fig.2) such as extracting a part of a bit 
sequence of the uplink message, and inputs the partial 
echo data into the send control circuit 72, and the send 

25 control circuit 72 stores the partial echo data. 

[0087] Downlink data which is demodulated in the 
demodulator 78 is input into the propagation loss calcu- 
lation circuit 75 in which the propagation loss is calcu- 
lated which is input into the send control circuit 72. 

30 Then, the signal separation circuit 77 separates the col- 
lision control field (E) 13, which is an informing signal 
part shown in Rg.2, and input the collision control field 
(E) 13 into the send control circuit 72. The send control 
circuit 72 selects a timeslot from timeslots having "1" as 

35 the l/B information accorcling to the interference amount 
level and the propagation loss. Then, transmission is 
started from a head burst with timing of the selected 
timeslot. 

[0088] The base station receives this burst signal. 

40 Then, via the demodulator 81 and the signal separator 
82, a part of the number of the burst W which is included 
in the head burst is Input into the informing control cir- 
cuit 85. In addition, a part of the propagation loss Lp is 
input into the interference measuring calculation circuit 

45 84. The interference measuring calculation circuit 84 
measures Interference of an idle timeslot and calculates 
interference of a timeslot which has 0 as the number of 
the remaining information units by using receiving 
power and the propagation loss. The interference level 

50 Itf 15 which is measured or calculated is input into the 
informing control circuit 85. 

[0089] On the other hand, the decoder 83 performs 
error correction and the like on uplink information in the 
base station. The decoded uplink information is input 
55 into the logical operation circuit 86 and partial echo data 
17 which is generated by a process same as that per- 
formed In the logical operation circuit 74 is input into the 
infomning control circuit 85. 
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[0090] In addition, error detection is performed in 
the decoder 83 and notifies the informing control circuit 
85 whether the signal is received or not. The infonming 
control circuit 85 sets l/B bits to successive timeslots 
according to W. The receive/non-receive (R/N) bits 16 5 
are set according to whether the signal is received or 
not. The notification signal (f/B bits 14, interference level 
1 5, R/N bits 1 6, partial echo data 1 7) is sent via the sig- 
nal multiplexing circuit 88 and the demodulator 87. 
[0091] In the mobile station, the notification signal is 10 
input into the send control circuit 72 via the demodulator 
78 and the signal separator 77. In the send control cir- 
cuit 72, when the R/N information 16 which is input from 
the signal separator 77 indicates signal receive "R", the 
partial echo data is compared with data stored in the 15 
logical operation circuit 74 before transmission. When 
they are the same, it is judged that sending data is 
received correctly, and a next burst is sent. 
[0092] When the R/N information 1 7 indicates "non- 
receive" or when the partial echo data and the stored 20 
data are not the same, the mobile station is changed to 
a watting state for sending data from the head burst. 
The mobile station restarts sending after a random time 
or immediately when the l/B bits indicates I according to 
the interference amount level and the propagation loss. 25 
[0093] As shown in Fig. 13, information in the colli- 
sion control field can be consolidated and located at the 
tail end of a frame for downlink transmission. In this 
case, since the mobile station receives the collision con- 
trol field information only once per a frame, there Is a so 
merit that battery life becomes longer. On the other 
hand, since the mobile station which requests transmis- 
sion needs to wait until the end of a frame comes, there 
is a demerit that delay may occur. 

[0094] As mentioned above, according to the 35 
present invention corresponding to the first object, the 
base station notifies the mobile station of the occupation 
states and the interference amounts of Idle timeslots. 
Then, the mobile station predicts each receive CIR for 
transmission in the case that each idle timeslot is used, 4o 
and selects and sends a timeslot having an appropriate 
interference such that the predicted CIR is smallest on 
condition that the predicted CIR satisfies the required 
CIR. Accordingly, the success rate of transmission is 
increased for the mobile station. In addition, when a plu- 45 
rality of mobile stations try to send data in a cell simulta- 
neously, they select different timeslots according to 
propagation loss. Thus, collision rate decreases. There- 
fore, according to the present invention, a wireless 
packet transmission method which provides low delay so 
and high throughput can be provided. 
[0095] In the following, embodiments correspond- 
ing to the second object of the present invention will be 
described with reference to figures. Following embodi- 
ments comply with TDM/\/TDD. First, outlines of each 55 
embodiment will be descrit^ed. Then, each embodiment 
will be described in detail. 

[0096] In a second embodiment, the basic opera- 



tion of the present invention corresponding to the sec- 
ond object will be described. In a third embodiment, a 
method in which a timeslot is assigned by a QoS {qual- 
ity of service) request according to a traffk: slate at the 
time of packet transmission acceptance. In this embod- 
iment, giving a higher priority to after-mentioned class 2 
users, quality for the class 2 users is degraded in higher 
priority when congestion occurs. 
[0097] In a fourth embodiment, a method is 
described in which the number of timeslots is changed 
according to a service class and the QoS request when 
the number of available times tots decreases or 
increases during packet transmission. In addition, in the 
case that timeslots need to be deleted when the number 
of available timeslots is decreased, the quality for class 
2 users is degraded in higher priority 
[0098] In a fifth embodiment, a method in which 
timeslots are assigned according to a QoS request in 
consideration of a traffic state at the time of packet 
transmission acceptance. The difference between the 
third embodiment and the fifth embodiment is as fol- 
lows. In the third embodiment, quality for the class 2 
users is degraded in higher priority when congestion 
occurs at the time of acceptance. On the other hand, in 
the fifth embodiment, excess timeslots which are 
assigned In excess of a minimum timeslot number or a 
desired timeslot number are deleted in higher priority. 
[0099] In a sixth embodiment, a method is 
described in which the number of timeslots is changed 
according to a service class and the QoS request when 
the number of available timeslots decreases or 
Increases during packet transmission. The difference 
between the fourth embodiment and the sixth embodi- 
ment is as follows. In the fourth embodiment quality of 
class 2 users Is degraded in higher priority when con- 
gestion occurs in transmission. On the other hand, in 
the sixth embodiment, excess timeslots which are 
assigned beyond a minimum timeslot number or a 
desired timeslot number are deleted in higher priority 
when congestion occurs in transmission. 

[second embodiment] 

[0100] In the following, the basic operation of the 
present invention for TDM/VTDD will be described with 
reference to figures. 

[01 01 ] Figs. 1 4A and 1 4B show a timeslot configura- 
tion according to the second embodiment of the present 
invention. As shown in the figure, a carrier 31 includes a 
frame 32 which repeats with a predetermined interval. 
The frame includes a plurality of timeslots 33 (infomna- 
tion timeslots), control mini-slots 34 each of which slots 
corresponds to one of the information timeslots 33. The 
information timeslot is used uplink or downlink. 
[0102] In this embodiment, uplink or downlink is 
assigned without constraint. That is, it is permissible 
that a plurality of boundaries between uplink timeslots 
and downlink timeslots exist. In the example shown in 
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Fig.14A. a frame includes ten information tinneslots and 
tliere are three uplinl</downlink boundaries between S1- 
S2, S3-S4 and S4-S5 respectively. 
[0103] The control mini-slots 34 are provided at the 
tail end of each franne. The number of the control mini- 
slots is the same as the number of the information 
timeslots, and each control mini-slot corresponds to one 
of information slots. The control mini-slot includes a 
timeslot assignment state (uplink/downlink/idle : U/D/l) 
36 for a next frame, vertfk:ation data for verifying that 
transmission in the cun-ent frame succeeds, and allo- 
cated timeslot numbers (AL) 38 for assigning timeslots 
in the next frame for transmitting data continuously. The 
verification data may be any data as long as the data 
can be used for the mobile station to verify that informa- 
tion which is sent by.the mobile station is successfully 
received. In this embodiment, partial echo data (RE) 37, 
which is described in the first embodiment, is used. 
[0104] As for the allocated timeslot number, the 
base station decides the number of allocated timeslots 
according to traffic congestion level, and, then, sends 
timeslot numbers which are accessed by the mobile sta- 
tion in the next frame. In the example shown in Fig.14A. 
the number of timeslots which can be allocated is ten at 
the maximum. 

[0105] A head packet 51 for uplink transmission 
includes a packet length L 52 which is represented by a 
number of timeslots, a QoS request part 53 and infor- 
mation bits 54. The QoS request part 53 includes the 
maximum number of timeslots B, a numkaer of desired 
timeslots E, the minimum number of timeslots W and a 
service class C. 

[0106] Next, an example of the timeslot assignment 
method according to the second embodiment of the 
present invention will be described with reference to 
Fig. 15. 

[0107] The part (a) in Fig.l 5 shows the operation of 
the base station (BS), that is, the operation of an after- 
mentioned timeslot assignment circuit in the base sta- 
tion. The part (b) shows the operation of the mobile sta- 
tion (MS). As shown in Fig. 15, transmission 1 from the 
mobile station to the base station is already started and 
timeslots 1 , 2 and 3 are used for the transmission 1 . 
[0108] First, transmission from the base station to 
the mobile station, that is, downlink transmission will be 
described. 

[0109] In a frame 0, downlink transmission request 
2 having two as the desired number of timeslots arises 
in the base station in step 41 , and the desired number of 
timeslots (two timeslots) are assigned in step 42. In this 
example, since timeslots 0, 4, 5, 6, 7 8 and 9 are idle in 
the next frame, downlink use reservations are shown in 
mini-slots corresponding to timeslots 8 and 9. Then, the 
base station starts transmission from a frame 1 by using 
the timeslots 8 and 9 in step 43. 

[01 1 0] Next, transmission from the mobile station to 
the base station, that is, uplink transmission will be 
described. 



[0111] In the frame 0, when an uplink transmission 
request 3 arises in step 44, the mobile station verifies 
the timeslot assignment state of the next frame by 
checking the control mini-slots. As mentioned above, 
5 since the timeslots 8 and 9 are already assigned for the 
downlink transmission request 2, the mobile station 
selects a timeslot randomly among idle timeslots 0, 4, 5, 
6 and 7. 

[0112] In the example shown in Fig.l5, the mobile 

10 station starts transmission corresponding to the uplink 
transmission request 3 by using a timeslot 4 in step 45, 
and sends the packet length L=5 and the QoS request 
(the maximum timeslot number 8=4, the desired times- 
lot number E=3, the minimum timeslot number W=1 and 

15 the sen/ice class C=1) by adding the length and the 
QoS request to the head of information bits. Usage of 
the maximum number of timeslots B, the desired 
number of timeslots E, the minimum number of times- 
lots W and the service class C will be described later. 

20 Since the desired number of timeslots is three for the 
transmission request 3, the base station assigns times- 
lots 0, 4 and 5 (step 46) and sends the assigned times- 
lot numbers to the mobile station by using the control 
mini-slot (AL=0, 4, 5 in the mini-slot 4). 

25 [0113] Then, the mobile station verifies that data 
which is sent from the mobile station at the timeslot 4 in 
the frame 1 is received by the base station and timeslots 
0, 4 and 5 are assigned for the next frame in step 47. 
The mobile station sends data from the frame 2 accord- 

30 ing to instructions of the control mini-slot in step 48. In 
addition, the mobile station verifies that data which is 
sent be the mobile station is received or not by receh^ing 
partial echo data in the control-mini slots 0, 4, 5 in the 
frame 2 and by comparing them with corresponding 

35 data stored in the mobile station. 

[0114] Since the packet length of the uplink trans- 
mission request 3 is five, remaining data length 
becomes one after the mobile station sends data by 
using timeslots 0, 4 and 5 of the frame 2. The base sta- 

40 tion assigns a timeslot 0 in the control mini-slot right 
after the frame 2 for transmission of the frame 3 and 
releases timeslots 4 and 5 in step 49. That is, when the 
base station recognizes that the last Information times- 
lot is received, the base station changes the timeslot 

45 assignment state and the allocated number for the 
timeslot of the next frame to T (idle) and "nuir respec- 
tively, and notifies the mobile station of them by the con- 
trol mini-slot. 

[0115] Then, the mobile station recognizes that 
50 data which is sent from the mobile station is received 
and the last one packet is assigned to the timeslot 0 in 
the next frame (frame 3) on the basis of the control mini- 
slot in the frame 2 in step 50. When the mobile station 
sends the last packet by the timeslot 0 in the frame 3 to 
55 the base station in step 51 , the base station does not 
perform timeslot assignment for the transmission 
request 3. Then, the mobile station checks the control 
mini-siot 0 of the frame 3 so as to recognize that data 
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sent by the mobile station is received and tinneslot 
assignment is completed since data transmission is 
completed in step 52. On the other hand, the length of 
the downlink transmission 2 is ten, the downlink trans- 
mission 2 continues at the time of the frame 3 (Steps 53, § 
54). 

[0116] Rg. 16 is a flowchart showing the operation 
of the mobile station. When a transmission request 
arises in the mobile station in step 61 , the mobile station 
receives the control-mini slots In the tail end of a frame io 
in step 62 and checks whether there is an Idle timeslot 
in the next frame in step 63. When there is not any idle 
timeslot in the next frame, the mobile station checks 
whether the mobile station is in time-out or not In step 
64. When it is in time-out, the process ends as the trans- is 
mission is incomplete. When it is not in time-out, the 
mobile station warts until it receives the control mini- 
slots in the next frame in step 65. 
[0117] When there is at least an Idle timeslot in the 
next frame in step 63, the mobile station selects an idle 20 
timeslot randomly and sends information where infor- 
mation bits which represent the packet length L, the 
maximum number of timeslots B. the desired number of 
timeslots E, the minimum number of timeslots W and 
the service class C are added at the head to the mobile 25 
station in step 66. Next, the mobile station receives a 
control mini-slot sent from the base station which corre- 
sponds to the idle timeslot sent from the mobile station 
in step 67, and the mobile station checks whether trans- 
mission succeeds or not in step 68. When transmission 30 
fails, the mobile station retransmits the infomnation in 
steps 69 and 70, wherein, when the number of retrans- 
missions exceeds a limit, the process ends as the trans- 
mission is incomplete. 

[0118] When the transmission succeeds in step 68, 35 
the mobile station checks whether packet transmission 
is completed in step 71. When it is completed, the proc- 
ess ends. When it is not completed, the mobile station 
continues transmission by using information timeslots In 
the next frame which are assigned in step 72. 40 
[0119] Rg.17 is a flowchart showing the operation 
of the base station according to the second embodiment 
of the present Invention. When the base station receives 
an uplink head packet from the mobile station or when a 
downlink transmission request arises in the base station 45 
in step 81, the base station assigns timeslots of the 
desired number if there are available timeslots more 
than the desired number of timeslots in steps 82 and 83. 
If the number of the available timeslots is smaller than 
the desired number, the base station waits for the next so 
frame in step 84. 

[0120] When at least an timeslot Is assigned, the 
base station notifies the mobile station of the timeslot 
assignment state U/D/l, receive verification data PE, the 
allocated timeslot numbers AL of the next frame by ss 
using the control mini-slots in step 85. In the case that 
there are changes of available resources during trans- 
mission, if the number of available timeslots is equal to 



or larger than the desired number of timeslots (when 
YES in steps 86 and 87), the base station maintains the 
current state. If the number of available timeslots is 
equal to or smaller than the desired timeslot number 
(when NO in step 87). the base station waits until the 
number of available timeslots increases to the desired 
number of timeslots in steps 88 and 89. When the base 
station receives the last uplink packet (when YES in 
step 90), the base station sends the timeslot assign- 
ment state of the next frame as "1" (idle), the receive ver- 
ification data PE and the allocated timeslot number 
AL=null to the mobile station by using the control mini- 
slot in step 91. 

[0121] In the above-mentioned process, the part of 
steps 82 - 84 is called a sequence 1 and the part of the 
steps 86 - 89 is called a sequence 2. 
[0122] Fig. 18 shows a configuration of the mobile 
station according to the embodiment of the present 
invention. The mobile station includes an encoder 71 , a 
send control circuit 72, a modulator 73, a logical opera- 
tion circuit 74, a decoder 76, a signal separator 77 and 
a demodulator 78. 

[0123] Fig.19 shows a configuration of a base sta- 
tion according to the embodiment of the present inven- 
tion. The base station includes a demodulator 81. a 
signal separator 82, a decoder 83, an informing control 
circuit 85, a logical operation circuit 86, a demodulator 
87, a signal multiplexing circuit 88 and an encoder 89, a 
timeslot assignment circuit 90. 

[0124] The operation of the mobile station and the 
base station will be described according to the embodi- 
ment. 

[0125] When the mobile station needs to send an 
uplink message, a process such as an error correction 
process is performed on the message in the encoder 71 
and the message is input into the send control circuit 72 
for transmission. The logical operation circuit 74 gener- 
ates partial echo data (PE in Rg. 14) by extracting a 
part of a bit sequence of the uplink infonnation, inputs 
the partial echo data into the send control circuit 72 
which stores the partial data. 

[0126] The demodulator 78 demodulates data from 
the base station. The signal separator 77 separates the 
control mini-slots from the data and inputs the control 
mini-slots into the send control circu'rt 72. Then, the 
mobile station selects timeslots having "I" as the U/D/l 
information from the left side, and starts transmission of 
a head burst at the timing of the selected timeslots. 
[0127] When the base station rece'rves the burst, 
the number of packets (packet length L in Fig. 14) for the 
message and the QoS request (QoS request part in 
Fig.14) which are included in the head burst are input 
into the timeslot assignment circuit 90 via the demodu- 
lator 81 and the signal separator 82 as shown in Fig.1 9. 
According to the result of timeslot assignment by the 
timeslot assignment circuit 90, the timeslot assignment 
state U/D/l (U/D/l 36 in Fig.14) and the allocated times- 
lot numbers (AL 38 in Fig.14) are input into the infomn- 



12 



BNSOOCID: <EP 1098542A2J_> 



23 



EP 1 098 542 A2 



24 



ing control circuit 85. On the other hand, the error 
correction process, for example, is performed on uplink 
information from the mobile station in the decoder 83. 
As a result, decoded uplink information is input into the 
logical operation circuit 86. In addition, partial echo data 
generated by performing the same process as per- 
formed in the logical operation circuit 74 of the mobile 
station is input into the Informing control circuit 85. 
[0128] The informing control circuit 85 sets the state 
U/D/l, the partial echo and the allocated timeslot 
number for each information timeslot as informing data. 
The informing data is sent to the mobile station via the 
signal multiplexing circuit 88 and the demodulator 87. 
[0129] !n the mobile station, the informing data is 
input into the send control circuit 72 via the demodulator 
78 and the signal separator 77. The send control circuit 
72 compares the partial echo input from the signal sep- 
arator 77 with partial echo stored in the logical operation 
circuit 74. When they are the same, the mobile station 
judges that sent data Is received correctly. Then, the 
mobile station accesses assigned timeslots so as to 
continue transmission according to the assigned times- 
lot numbers AL in the next frame. 
[0130] When both of the partial echo data are not 
the same, the mobile station waits for transmitting the 
head burst again, and, then, the mobile station restarts 
transmission immediately or after a random time when 
U/D/l becomes I. 

[third embodiment] 

[0131] In the third embodiment, packet transmis- 
sion is prioritized and timeslots are assigned by using 
the QoS request according to traffic state at the time of 
packet transmission acceptance. 
[0132] In this embodiment, the prioritization 
includes two stages which are a service class 1 and a 
service class 2. However, it is possible to provide more 
service classes such that timeslots are allocated more 
flexibly according to multi-QoS. 

[0133] In this embodiment, channel (timeslot) 
assignment is performed so that desired quality is 
assured maximally for a user of the service class 1 (high 
class). For a user of the service class 2 (low class), 
channel (timeslot) assignment is performed on best- 
effort basis. 

[0134] in addition, quality is degraded for the class 
2 user in higher priority when traffic is congested at the 
time of packet transmission acceptance. 
[0135] That is, as mentioned later, when available 
timeslots are insufficient for a class 1 user, timeslots are 
assigned for the class 1 user by deleting one or more 
timeslots of other users, wherein timeslots are deleted 
in the following order, which is, timeslots whrch are 
assigned in excess of the minimum number of timeslots 
of the service class 2, minimum timeslots of the class 2, 
timeslots which are assigned in excess of the desired 
number of timeslots of the class 1. The timeslots 



deleted in this order are assigned to a new user. 
[0136] The timeslot configuration of the third 
embodiment is the same as that of the second embodi- 
ment which is shown in Fig.14. The operation flowchart 
5 of the mobile station of the third embodiment is the 
same as that of the second embodiment which is shown 
in Fig. 16. 

[0137] Fig. 20 is a flowchart showing the operation 
of the base station of the third embodiment. 

10 [0138] When the base station receives an uplink 
head packet or there is a downlink transmission request 
in step 1 01 , the base station checks the service class In 
step 102. When the service class is 1, a process (3-1) 
shown in Fig.21 is performed In step 103. When the 

15 service class Is not 1 , a process (3-2) shown in Fig.22 is 
performed in step 104. The process after the step 103 
or the step 104 is the same as that of the flowchart 
shown in Rg.17 from step 85. 

[0139] Next, the method of timeslot assignment to a 
20 class 1 user will be described in the following with refer- 
ence to Rg.21 . When the number of available timeslots 
is larger than the maximum number of timeslots (when 
YES in step 111), timeslots of the maximum number are 
allocated for the user in step 112. 
25 [0140] When the number of available timeslots is 
smaller than the maximum nunnber but larger than the 
desired number E of timeslots (when NO in step 113), 
the available timeslots are allocated for the user in step 
114. 

30 [0141] On the other hand, in the case of the number 
of available timeslots is smaller than the desired number 
of timeslots (when YES in step 113), when the sum 
mw2 of timeslots which are assigned for the class 2 
users in excess of the minimum number of timeslots for 

35 each class 2 user is larger than the number of a short- 
age S of timeslots in step 1 15, S timeslots are released 
from class 2 users in decreasing order of the number of 
excess timeslots, and the released timeslots and the 
available timeslots are assigned to the class 1 user in 

40 step 1 1 6. 

[0142] When No in step 1 15, all or a part of times- 
lots of one or more class 2 users are released for 
assigning the timeslots to the class 1 user in steps 117 
and 118. That is, if the sum (w2) of the minimum 

45 number of timeslots of the class 2 users is equal to or 
larger than a shortage s (s=S-mw2 ) in step 117, mw2 
timeslots are released from the class 2 users and s 
timeslots are released from class 2 users in decreasing 
order of the minimum number of timeslots, and the 

50 released timeslots and the available timeslots are 
assigned to the class 1 user in step 1 18 
[0143] When timeslots for the class 1 user can not 
be assigned fully even when timeslots of the class 2 
users are released (when NO in step 117), one or more 

55 timeslots which are already assigned for each class 1 
user in excess of each desired number of timeslots are 
released for the new class 1 user in steps 119 and 120. 
That is, if sum (mel) of timeslots in excess of the 
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desired number of timeslots of the class 1 users is equal 
to or larger than a shortage ss (ss=s-w2 ) in step 119, 
the timeslots {mw2+w2) of the class 2 users are 
released and ss timeslots of the class 1 users are 
released In decreasing order of the number of excess 5 
timeslots in step 120. Then, the released timeslots and 
the available timeslots are assigned to a new user. In 
step 1 20, when there are a plurality of class 1 users of 
the same condition, one or more of the target class 1 
user where a part of timeslots is released are selected 10 
randomly. 

[01 44] When timeslots are not fully assigned for the 
new class 1 user even after the above-mentioned proc- 
esses (when NO in step 119), timeslots which are in 
excess of the minimum number of timeslots for the class 15 
1 users are used in stepa 121 and 122. That is, if (the 
desired number of timeslots - the minimum number of 
timeslots) is equal to or larger than a shortage sss 
( sss=ss-me1 ) in step 1 21 , the excess timeslots (sss) of 
the class 1 users are released and (mw2+w2) of the 20 
class 2 users are released in step 122. The released 
timeslots and the available timeslots are used for a new 
user. 

[0145] When timeslots are not fully assigned for the 
new class 1 user even after the above-mentioned proc- 25 
esses, the base station wait until the next frame comes 
in step 123. 

[0146] In the above-mentioned processes, a class 2 
user which has timeslots of fewer than the minimum 
timeslots ceases transmission temporarily, and restarts 30 
transmission as soon as necessary timeslots become 
available in step 124. 

[0147] Next, a channel assignment method for a 
class 2 user will be described with reference to a flow- 
chart shown in Fig.22. This flowchart con-esponds to the 35 
step 104 in Fig.20. 

[0148] When transmission request of class 2 is 
received, the base station checks the number of availa- 
ble timeslots in step 131. When the number of available 
timeslots is equal to or larger than the maximum 40 
number of timeslots (when YES in step 131), the maxi- 
mum number of timeslots are assigned in step 132. 
When the number of available timeslots is smaller than 
the maximum number of timeslots (NO in step 131) but 
larger than the minimum number of timeslots (NO in 4S 
step 1 33), the available timeslots are assigned for the 
class 2 user in step 134. When the number of available 
timeslots is smaller than the number of minimum times- 
lots (YES in step 133), the base station tries timeslot 
assignment after one frame in step 135. so 
[0149] Each of the configuration of the mobile sta- 
tion and the base station is the same as those of the 
second embodiment which are shown in ng.1 8 and Fig. 
1 9 respectively. 

55 

[fourth embodiment] 

[0150] In this embodiment, a method will be 



described in which the number of timeslots is changed 
according to the service class and the QoS request 
when the available timeslots decrease or increase dur- 
ing packet transmission. In addition, when the available 
timeslots decrease, timeslots are deleted such that 
quality of class 2 users is degraded in higher priority. 
That is, as mentioned later, when one or more timeslots 
are deleted, timeslots are deleted in order of timeslots 
which are assigned in excess of minimum timeslots of 
the class 2 users, minimum timeslots of the class 2 
users, timeslots which are assigned in excess of desired 
timeslots of the class 1 users for assigning to a new 
user. 

[0151] The timeslot configuration of the fourth 
embodiment is the same as that of the second embodi- 
ment which is shown in Fig. 14. 

[0152] Fig.23 is a flowchart showing the operation 
of the base station according to the fourth embodiment. 
A process (sequence 4) in the case that available 
resources are changed during transmission will be 
described. 

[0153] When there is a change in the available 
resources (YES in step 141), the base station checks 
whether the available resources increase in step 142. 
When the available resources increase, a process (4-1) 
shown in Fig.24 is performed in step 143. When the 
available resources do not increase, a process (4-2) 
shown in Rg.25 is performed in step 144. 
[0154] Next, a process which is perfomned when 
there is at least a timeslot which is released or when 
system resources increase, that is, the process of the 
step 143 will be described with reference to a flowchart 
shown in Rg.24. 

[0155] The base station checks dass 1 users hav- 
ing timeslots less than the desired number in step 151. 
Then, the base station assigns timeslots additionally for 
the class 1 users in decreasing order of the number of 
the shortage of timeslots with respect to the desired 
timeslots, wherein timeslots are assigned to each of the 
class 1 user until the number of timeslots becomes the 
desired number of timeslots in step 152. Instead, addi- 
tional assignment can be performed randomly for class 
1 users having less timeslots than the desired timeslots. 
[0156] When one or more available timeslots 
remains after performing the above-mentioned assign- 
ment (YES in step 153), the base station checks 
whether there is any class 2 user which has less times- 
lots than minimum timeslots in step 154. Then, the base 
station assigns timeslots additionally for each of the 
class 2 users in descending order of the number of 
shortage of timeslots of the each class 2 user with 
respect to the minimum number of timeslots until the 
number of timeslots of each class 2 user becomes the 
number of minimum timeslots in step 155. Instead, 
assignment can be performed randomly to the class 2 
users. 

[0157] Next, processing in the case that available 
timeslots decreases, that is, the of the step 144 will be 
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described with reference to a flowchart in Ffg.25. 
[0158] As shown in Fig.25, when S available times- 
tots decrease in step 161, timeslots are deleted in the 
following order, timeslots which are assigned in excess 
of the minimum number of timeslots for class 2 users 5 
(steps 162 - 164), minimum timeslots (step 165 - 167), 
timeslots which are assigned in excess of the desired 
number of timeslots of class 1 users (steps 168 - 170), 
timeslots which are assigned In excess of the minimum 
number of timeslots for class 1 users (steps 171 - 173). 
the minimum timeslots for the class 1 users (step 1 74). 
[0159] When S timeslots are decreased in step 161, 
if the sum (mw2) of timeslots in excess of the minimum 
number of timeslots of the class 2 users is equal to or 
larger than S in step 162, S timeslots are deleted in 
descending order of Ihe number of excess timeslots of 
each class 2 user in step 1 63. If mw2 < S, mw2 times- 
lots are deleted in descending order of the number of 
excess timeslots in step 1 64. If the sum (w2) of the min- 
imum number of timeslots of the class 2 users Is equal 
to or larger than s (s=S-mw2) in step 165, s slots are 
deleted in descending order of the minimum number of 
timeslots in step 166. If NO in step 1 65, w2 timeslots are 
deleted from class 2 users in descending order of the 
minimum number of timeslots in step 167. 
[0160] If the sum (mel) of timeslots in excess of 
desired number of timeslots of the class 1 users is equal 
to or larger than ss (ss=s-w2 ) in step 168, ss slots are 
deleted in descending order of the number of excess 
timeslots in step 169. If NO in step 168, mel timeslots 
are deleted in descending order of the desired number 
of timeslots from the class 1 users in step 1 70. If the 
sum (mw1) of timeslots in excess of the minimum 
number of timeslots of the class 1 users is equal to or 
larger than sss (sss=ss-me1 ) in step 171, sss slots are 
deleted in descending order of the number of excess 
timeslots in step 172. If NO in step 171, mwl timeslots 
are deleted in descending order of the number of 
excess timeslots in step 173. Then, sss timeslots are 
deleted in descending order of the minimum number of 
timeslots in step 1 74. 

[0161] The user in which timeslots are deleted to 
less than the minimum number of timeslots ceases 
transmission and restarts when necessary available 
timeslots are assigned in step 1 75. 
[0162] Each of the configuration of the mobile sta- 
tion and the base station is the same as those of the 
second embodiment which are shown in Fig. 18 and Fig. 
1 9 respectively. 

[fifth embodiment] 

[0163] In the fifth embodiment, prioritization is per- 
formed for packet transmission and one or more times- 
lots are assigned by the QoS request according to traffic 
state at the time of packet transmission acceptance. 
The difference between the third embodiment and the 
fifth embodiment is as follows. In the third embodiment, 



quality for the class 2 user is degraded by priority when 
congestion occurs at the time of acceptance. On the 
other hand, in the fifth embodiment, timeslots which are 
assigned In excess of the minimum number of timeslots 
or the desired number timeslots are deleted in higher 
priority. 

[0164] The configuration of a timeslot of the fifth 
embodiment Is the same as that of the second embodi- 
ment shown in Fig.l4. A flowchart of the operation of 
the mobile station is the same as that of the second 
embodiment shown in Fig. 16. 

[0165] A process for changing the timeslot number 
in the case that there is a change of available resources 
follows the sequence 2 or the sequence 4. In the follow- 
ing, a process of acceptance (sequence 5) will be 
described. 

[0166] When the service class is 1, a process (5-1) 
shown in Fig.27 is performed in step 182. When the 
service class is not 1 , the process (3-2) shown in Fig.29 
is performed in step 1 83. 

[01 67] Next, the method of timeslot assignment to a 
class 1 user will be described in the following with refer- 
ence to Fig.27. When the number of available timeslots 
is larger than the maximum number of timeslots (when 
YES in step 191), timeslots of the maximum number are 
allocated for the user in step 192. When the number of 
available timeslots is larger than the desired number of 
timeslots (when NO in step 193), the available timeslots 
are allocated for the user in step 134. 
[01 68] In the case of the number of available times- 
lots is smaller than the desired number of timeslots 
(when YES in step 193), timeslots are deleted and 
assigned to the new user in the following order, one or 
more timeslots which are assigned for the class 2 users 
in excess of the minimum number of timeslots for class 
2 users (steps 195 and 196), one or more timeslots 
which are already assigned for each class 1 user in 
excess of desired number of timeslots (steps 1 97 and 
198), minimum timeslots of class 2 users (steps 199 
and 200), timeslots which are assigned in excess of the 
minimum number of timeslots (steps 201 and 202). 
[0169] The operation for assigning timeslots to a 
class 2 user Is the same as that shown in Fig.22. Each 
of the configuration of the mobile station and the base 
station is the same as those of the second embodiment 
which are shown in Fig.18 and Fig. 19 respectively. 

[sixth embodiment] 

[01 70] In the sixth embodiment, prioritization is per- 
formed for packet transmission and the number of 
timeslots is changed according to a service class and a 
QoS request according to traffic state while packet 
transmission. The difference between the fourth 
embodiment and the sixth embodiment is as follows. In 
the fourth embodiment, quality of class 2 user is 
degraded in higher priority when congestion occurs in 
transmission. On the other hand, in the sixth embodi- 



15 



20 



25 



30 



35 



40 



45 



50 



15 



BNSDOCID: <EP 1098542A2_I_> 



29 



EP 1 098 542 A2 



30 



ment, timeslots which are assigned in excess of the 
minimum number of timeslots or the desired number of 
timeslots are deleted in higher priority when congestion 
occurs in transmission. 

[0171] The timeslot configuration of the fourth s 
embodiment Is the same as that of the second embodi- 
ment which is shown in Fig.14. A flowchart of the oper- 
ation of the mobile station is the same as that of the 
second embodiment shown in Fig. 16. 
[0172] Fig.28 is a flowchart showing the operation io 
of the base station according to the sixth embodiment. A 
process in the case of available resources are changed 
is shown in the sequence 6 (steps 21 1 - 21 4). A process 
of the step 21 3, that is, the operation of the base station 
in the case of the available resources increase is the is 
same as that shown in Fig.24. In the following, a proc- 
ess of the step 214, that is, the operation of the base 
station in the case that available resources decrease 
will be described with reference to a flowchart shown in 
Fig.29. 20 
[0173] As shown in Fig.29, when the number of 
available timeslots decreases in step 221 , timeslots are 
deleted in the following order, that is, one or more times- 
lots which are assigned in excess of the minimum 
number of timeslots of the class 2 user (steps 222 - 25 
224), one or more timeslots which are assigned in 
excess of the desired timeslot number for the class 1 
user (step 225 - 227), the minimum number of timeslots 
for the class 2 users (steps 228 - 230), timeslots which 
is assigned in excess of the minimum number of times- 30 
lots for the class 1 users (steps 231 - 233), the minimum 
number of timeslots (step 234). The user in which times- 
lots are deleted to less than the minimum number of 
timeslots ceases transmission and restarts after a ran- 
dom time in step 235. 35 
[0174] Each of the configuration of the mobile sta- 
tion and the base station is the same as those of the 
second embodiment which are shown in Fig. 18 and Fig. 
19 respectively. 

[0175] As mentioned above, according to the 40 
present invention corresponding to the second object, 
timeslots are allocated while allowing uplink/downlink 
conversion a plurality of times as requested instead of 
dividing timeslots into timeslots for uplink and timeslots 
for downlink as a conventional TDD system. Therefore, 4S 
a timeslot assignment method can be realized in which 
timeslots can be allocated dynamically according to 
uplink/downlink traffic such that asymmetric traffic can 
be accommodates effectively. 

[0176] In addition, service quality Is categorized to so 
service classes in which desired quality for a high class 
user is satisfied maximally and a best effort service is 
provided for a low class user according to excess of 
resources. Therefore, a timeslot assignment method 
can be realized in which timeslot assignment is per- as 
formed according to the service class and allowance of 
resources. In addition, efficiency of timeslot use and 
throughput are Improved and high service quality is pro- 



vided maximally. 

[0177] The present invention is not limited to the 
specifically disclosed embodiments, and variations and 
modifications may be made without departing from the 
scope of the invention. 

Claims 

1 . A timeslot selection method of selecting a transmit- 
ting timeslot used by a mobile station in a wireless 
packet transmission system where said mobile sta- 
tion communicates with a base station, said times- 
lot selection method characterized by the steps of: 

obtaining a propagation loss; 
receiving an occupation state and an interfer- 
ence amount of an uplink timeslot from said 
base station; 

obtaining a desired wave power from said prop- 
agation loss; 

obtaining a ratio between said desired wave 
power and said propagation loss for said uplink 
timeslot in which said occupation state is idle; 
and 

selecting said transmitting timeslot by using 
said ratio between said desired wave power 
and said propagation loss among uplink times- 
lots. 

2. The timeslot selection method as claimed in daim 
1 , said step of selecting said transmitting timeslot 
comprising the step of: 

selecting an idle timeslot which has the lowest 
ratio between said desired wave power and 
said propagation loss among idle timeslots 
each of which idle timeslots satisfies a prede- 
termined ratio between desired wave power 
and propagation loss. 

3- A mobile station in a wireless packet transmission 
system where said mobile station communicates 
with a base station, said mobile station character- 
ized by: 

means for obtaining a propagation loss; 
means for receiving an occupation state and an 
interference amount of an uplink timeslot from 
said base station; 

means for obtaining a desired wave power from 
said propagation loss; 

means for obtaining a ratio between said 
desired wave power and said propagation loss 
for said uplink timeslot in which said occupation 
state is idle; and 

means for selecting said transmitting timeslot 
by using said ratio between said desired wave 
power and said propagation loss among uplink 
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times lots. 

4. The mobile station as claimed in claim 3, said 
means for selecting said transmitting timeslot com- 
prising: 5 



5- A base station In a wireless packet transmission 
system where said base station communicates with is 
a mobile station^ said base station characterized 
by: 

means for measuring an occupation state and 
an Interference amount of an uplink timeslot; 20 
and 

means for sending said occupation state and 
said interference amount of said uplink timeslot 
to said mobile station. 

25 

6. The base station as claimed in claim 5, further com- 
prising: 



7. A wireless packet transmission system character- 
ized by a mobile station and a base station where 40 
said mobile station communicates with said base 
station: 



said base station comprising: 

means for measuring said occupation 
state and said interference amount of said 
uplink timeslot; and 

means for sending said occupation state 
and said interference amount of said uplink 
timeslot to said mobile station. 

8. The wireless packet transmission system as 
claimed in claim 7, said means for selecting said 
transmitting timeslot in said base station compris- 
ing: 

means for selecting an idle timeslot which has 
the lowest ratio between said desired wave 
power and said propagation loss among idle 
times lots each of which idle timeslots satisfies 
a predetermined ratio between desired wave 
power and propagation loss. 

9. A timeslot assignment method used for TDD in a 
mobile communication system, characterized by 
the steps of: 

providing a plurality of TDD boundaries each of 
which TDD boundaries is a boundary between 
at least an uplink timeslot and at least a down- 
link timeslot in a frame; and 
performing timeslot assignment. 

10. The timeslot assignment method as claimed in 
claim 9, further comprising the step of: 

changing said TDD boundary dynamically 
when waiting or when carrying out communica- 
tion. 

11. The timeslot assignment method as claimed in 
claim 10. wherein said TDD boundary varies 
according to a predetermined condition. 

12. A timeslot assignment method used for TDD In a 
mobile communication system which includes a 
base station and a mobile station, characterized by 
the steps of: 

said base station assigning at least a timeslot 
for a next frame in a frame time; and 
said base station sending information including 
information of timeslot assignment to said 
mobile station by using at least a control mini- 
slot. 

13. The timeslot assignment method as claimed in 
claim 12, further comprising the steps of: 

said base station receiving information includ- 



said mobile station comprising: 

45 

means for obtaining a propagation loss; 
means for receiving an occupation state 
and an interference amount of an uplink 
timeslot from said base station; 
means for obtaining a desired wave power so 
from said propagation loss; 
means for obtaining a ratio between said 
desired wave power and said propagation 
loss for said uplink timeslot in which said 
occupation state is idle; and 55 
means for selecting a transmitting timeslot 
by using said ratio between said desired 
wave power and said propagation loss, 



means for selecting an idle timeslot which has 
the lowest ratio between said desired wave 
power and said propagation loss among idle 
timeslots each of which idle timeslots satisfies 10 
a predetermined ratio between desired wave 
power and propagation loss. 



25 



means for receiving a number of remaining 
information units and a propagation loss from 30 
said mobile station; 

means for obtaining an interference amount by 
using said propagation loss and a receive level 
when said number of remaining infomiation 
units is zero; and 35 
means for sending said interference amount to 
sakj mobile station. 
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ing a desired number of timeslots in said frame 
time; and 

said base station assigning timeslots of said 
desired number from idle timeslots of said next 
frame. 

14. The timeslot assignment method as claimed in 
claim 1 2, further comprising the steps of: 

said base station receiving information includ- 
ing a desired number of timeslots in said frame 
time; and 

when the number of idle timeslots in said next 
frame is smaller than said desired number of 
timeslot, said base station assigning timeslots 
in which the number of said timeslots is smaller 
than said desired number of timeslots for said 
next frame within predetermined bounds. 

15. The timeslot assignment method as claimed in 
claim 12» further comprising the steps of: 

said base station receiving information includ- 
ing a desired number of timeslots in said frame 

time; and 

when the number of idle timeslots in said next 
frame is larger than said desired number of 
timeslots, said base station assigning timeslots 
in which the number of said timeslots is larger 
than said desired number of timeslots for said 
next frame within predetermined bounds. 

16. The timeslot assignment method as claimed in 
claim 12, further comprising the step of: 

when at least an idle timeslot occurs during 
data transmission, said base station assigning 
timeslots in which the number of said timeslots 
is larger than a number of timeslots used for 
said data transmission within predetermined 
bounds. 

17. The timeslot assignment method as claimed in 
claim 12, further comprising the step of: 

said base station assigning, during data trans- 
mission, timeslots in which the number of said 
timeslots is smaller than a number of timeslots 
used for said data transmission within prede- 
termined bounds. 

18. The timeslot assignment method as claimed in 
claim 12, wherein said control mini-slot includes an 
assignment state of a timeslot, information for veri- 
fying that uplink data is received, allocated timeslot 
information for said next frame. 

19. The timeslot assignment method as claimed in 



10 



claim 12, further comprising the steps of: 

service quality being classified to service 
classes; and 

said base station performing timeslot assign- 
ment according to said service class. 

20. The timeslot assignment method as claimed in 
claim 12, wherein a head packet in data whk:h is 
sent to said base station from said mobile station 
includes a QoS request, 

said QoS request including a maximum 
number of timeslots which can be used for 
transmitting said data, a minimum number of 
timeslots and a service class, and 
said base station assigning timeslots of said 
maximum number or said minimum number 
according to said service class. 

21. A base station in a mobile communication system 
using a TDD method which includes said base sta- 
tion and a mobile station, characterized by: 

means for assigning at least a timeslot for a 
next frame in a frame time; and 
means for sending information including infor- 
mation of timeslot assignment to said mobile 
station by using at least a control mini-slot. 

22. The base station as claimed in claim 21, further 
comprising: 

means for receiving information Including a 
desired number of timeslots in said frame time; 
and 

means for assigning timeslots of said desired 
number from idle timeslots of said next frame. 



40 23. The base station as claimed in claim 21, further 
comprising: 



means for receiving information including a 
desired number of timeslots in said frame time; 
and 

means for, when the number of idle timeslots in 
said next frame is smaller than said desired 
number of timeslots. assigning timeslots in 
which the number of said timeslots is smaller 
than said desired number of timeslots for said 
next frame within predetermined bounds. 



25 



30 



35 



50 



55 



24. The base station as claimed in claim 21, further 
comprising: 

means for receiving information including a 
desired number of timeslots in said frame time; 
and 
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means for, when the number of idle timeslots in 
said next frame is larger than said desired 
number of timeslots, assigning timeslots in 
which the number of said timeslots is larger 
than said desired number of timeslots for said 
next frame within predetermined bounds. 

25. The base station as claimed in claim 21, further 
comprising: 

means for, when at least an idle timeslot occurs 
during data transmission, assigning timeslots 
in which the number of said timeslots is larger 
than a number of timeslots used for said data 
transmission within predetermined bounds. is 

26. The base station as claimed in claim 21. further 
comprising: 

means for assigning, during data transmission, 20 
timeslots in which the number of said timeslots 
is smaller than a number of timeslots used for 
said data transmission within predetermined 
bounds. 

25 

27. The base station as claimed in claim 21 , wherein 
said control mini-slot includes an assignment state 
of a timeslot, information for verifying that uplink 
data is received, allocated timeslot information for 
said next frame. 30 

28. The base station as claimed in claim 21, further 
comprising: 

means for perfonning timeslot assignment 35 
according to a service class which is included 
in a QoS request which is sent from said mobile 
station. 

29. A mobile station In a mobile communication system 40 
using a TDD method which includes said mobile 
station and a base station, characterized by: 

means for communicating with said base sta- 
tion which includes means for assigning at 45 
least a timeslot for a next frame in a frame time; 
and means for sending information including 
information of timeslot assignment to said 
mobile station by using at least a control mini- 
slot; 50 
means for sending information which includes 
a QoS request by sending a head packet in 
data which is sent to said base station; and 
means for sending information by using at least 
an assigned timesiot which is notified of by said 55 
control mini-slot. 
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